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Abstract: PROBLEM TO BE SOLVED: To secure band-sharing and fairness property in a free band between users in 
addition to a minimum band guarantee which is the feature of a GFR service. 

SOLUTION: An output connection is decided by retrieving queue look-ahead information 1 7 unless output connection is 
decided, even if the logical product result of queue look-ahead information 1 7 is retrieved which indicates whether a cell is 
temporarily stored at every connection in an input sharing group or not with inter-output sharing group connection cell 
output permission/denial information 18. 
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[*SfFif#©$SB] 

±^0)— «f*«UcMff it, ISA TMt;i/Asit:;t y 7 
bTfl^^ftoo, ttffl^-7"«£JMu«lg£ftT 

IS 3 * v 3 > {c*bu^«$ ft r ^ a SffifiH* fcffc o r 

♦SuiS^^ftTV^-S, m^^'NfflATM-fe^oaiTJ 

#fF^^ft'rv^s^s^^^ : rm^s«^i:A^^•^^ 

it£ft, »3^to-&0|g»t=i.^>^3>»J«5tlft#« 
ffi * ft S C 4: ' C ' «t o T , ttt tJ 3 * 5/ a > A* 

.3 * ^ -> 3 > £ ftf#& V n 3 * >7 i> 3 >*f 

*#*;i/©ai:&#»±^©a:&£af*bT#a* bA> 
•£k © 3 * ^ 3 -fe y 7 r ±C -tJltm 

> a a>.t Mft 

CD 3 * -> 3 >M/iS^-&ft-B-iSSi A? ?> * ititl 3*^3 
>#ft«Sft»a:v^4B^ttv 3* ^ 3 >»J6:$kS8*ti» . 
HWffiseEUctftsfcS ft. 4Mt $ ft fc 3 * ? 3. >*r*S$fc 
^#tif IS 3 * 2 > 3 y *te© -fe t^Titt 
;u#3|{cg;»£ftT us c £ &7fk bTv-s &«^tt> 
^ ^ -> 3 >#ffitj 3 * 7 > 3 y t bt tfe5g.£ft S «fc p t 

[if*«4] ffi^3*^ 3 ftfeJ^t 

$ftS J;5(CbfeW^«2, 3©MftA>{cl3ffi©^« 

[^W©P«B*8JiW] 
[0 0 0 1] 

^$W#i££<8ft>), ffit&3*^>3>#JRg;*ftT 



T*mi£jSft<B^#«tE£ft3fc|jp$fc, ^©#ffly 
;i/-7l*)©Mi&3 * * 3 i/|BTfffl*V**»ftfflSft* 

[0 0 0 2] 

05 m&. 3>tj.-^a«^{c/£<{£t>ft 

TV>2>ATM (Asynchronous Transfer Mode) b-i'-Vlf 
— hf^hbTfct, UBR (Unspecified Bit Rate) it— 
tT^A J »l5>ftTV>5o ZfflUBRt- lf^T-{±. 
MPCR (Peak Cell Rate) , ifi^MCR (Minimu 
10 m Cell Rate ) m<D V 5 t ^ffiWWSSft 
Si&gA*&<, *©£\ ffilt-feSSB, QoS (Qual 
ity of Service) ©«SEi4tlAH6<^ ATM W-f©S 

fc> SHB»««D«ff#S:v^ n-* r-fltjfc V? 

15 bs^tsf^ujy^cii, ATM-fe;i/ («t, #fc-fe 

fgTfciS#>& u * © i: & o T (.^S . 

[0 0 0 3] -e^T-, UBR*- .K^fc*tJ-*«|l©flf 
fb4:-fe;i/©te^3a^©®TtAJ|51ja$ftS^<, ABR 

20 (Available Bit Rate) it— tTXASATM^*— 7 
*'t>MWbS"ilfe. d©ABR-9-— \f.X<D%fflL£ bt 
J±< — b*n y t ,t I. A TM W©7 D- $IJP 
©*^ £, 6ft 3&«fi»*cD»tt i: As^tf ft 

S*)©i:^-=>-rv^ 0 bA^b^A 5 ?., *©7D- MW<D 

25 -HSKtt, IHfcfilB^ISWbTaM^-rSik^S^Sft 
■ X V> S C i:A^, St#© A TMJg*©* o Cv- A B Rit 

a, m&ffm(Di%w^&¥&<nmmtmm^-BS£.te-ix . 

V>S. • • 

30 [0 0 0 4] *ZX\ MC> ABR-9--lfX$:it*-h 
■TS«lt6SSf&*V^— if (CM bt fflBMKV— & 
*IWlItl4:^ftS^<> GFR (Guaranteed Frame Rat 
e) it- t*Sfl5**-'M_*f 3"V . |b] b < ., 
ATM7t-7A$: (f <C>tdSffitft3«f $ ftT V> -5 „ b A» b 

35 ^As^ v C©GFRit-^T-©^iS*(i> ABRJg 

*©<t a c,; « i:iaw i>ic»f^ bf#s Kjs^is*^ am 

«V>fe«>; 8*l#t|^fcAT M W -f.-^T-©-fe;i/» 
^©WftlJ^^^WeS^Ji^arigT-feSo ^©fctos e 
PD (Early Packet Discard) v PPD (Partial Pack 
40 et Discard) ©«fc5&^'7'y M^<;i/T--tr;uj^K§ff -5 

-'J>^^i:A5«a^^.ft, -b;i/b^;i/T-tt55:<^^ 
<>h (7b— A) b^bT-©14tgAs«SE^ftfct)©i:«: 

45 [00 0 5] 4;C5T% GFRit-tT^© l^gjti: bT 
W^ftS, &3.-ifP^T-©fi¥^«S«Sr^-rS{C 
tt> fi^ft»t^-i7> h'o \Ly ( Wei^ited Round Robi 
n) CJ:5-fe;u^<rs?j.— U >y*SC (WRR^iC) *s 
*0?>ftfc 1 fo©i:J5:oTV>S (M.Katevenis.S.Sidiropoul 

50 os.C.Courcoubetis, "Weighted Round Robin Cell Multi 
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plexing in a General -Purpose ATM Switch Chip", IEE 
E JSAC, vol.9, no.8, Oct. 1991, ppl265-79. £#!$©;: 

[0 0 0 6] £©WRR7jiSfCOV>T\ ^©t«S4^ 

Jcl&BJi-rftfcf, Ell Otcmi-£.oT'&&<, fiP*.s ~©W 

WRRf- 7;WCtttB*3^^->3 >A j *hu 
aS:^:* ft 3 *)©£&-=> TV ''•So WRR^^ri'a- 
7 9liffflWRRr-7;i/S;I»[iit^<> — «ffl»TC 
M[Ht-S*'i'>^fcbT«fig$ntr^S* 5 . CfflWRR 

•fe;UB§F^^*>>> r©_t\ C ©^j r> > h filt-S'i&m L7H 

• u * sir mi ffl t u x w r r -yjv m $ n 3 c t 

^~>3 >#?*^;**lTV''S*>©T-&&. ^©aj^73^- 
a >*fo&©-te;i//^.y 7 r 3-*^Ji-b;UA5tB^-b;i/i: 
bTtt*m2*VT^ 5 •&©-?;-£ Si 3^^->3>#^*s 

wrrt- ^;i/± c mmmfez n s 1 1* l. tv * © «® 

: * s ffi«£ftf#£*>©.T-;&Sv 1 
[0 0 0 7] 

[#BBJ!* s i??£bJ;d£-rs»M] L^L^?»,'WRR 
*StJ;S«^ WRRf-7;HfHiA3^^;->3> 

* s ns^^^nsc it^ -e©m*3^^^>3.>^ 

©•fe;Wt>v7T±t^-b;i>*sS»$ttTl%55:Vv®-&, . 
. ■£© 3 * * * 3 > C*f b T ©^flM**^**) ^ tlT.VN 5 fc 

a^^*offe5. &B-rftj£> flb3***3>*i7iS© 

. tt^Vvi-va*)©T-$)So " ■• - 

[0008] *ssw©B*Jtt, ttffl^u— :/rt3* : *s/ 

i ««-r a*Hrfc (is ^eft 6 n * * -> 3 >.iHT?-t ©a s» 
t&ifi#m aj 1 s n-s ;r t n ftffl ^ r rt 3 * 3 
>#^Ttt*©«fii!H«*«i-c-fc;i/*5a**»±cm 

[0 0 0 9], 

[suH«»ife-rs;fc«>©#8!] lEiisit, mz.it* 

a 2 PSI1WR -t c t , ) #m?)l>- 
Si:, ^©3**^3>£^iS£ftT^£«e^*£M£ 

fF pi^ *rt v^i, & ^-r m*iiFgffi« i: ^^t)* 

#©g?^e>tB*3^^^3>*s^t^^nsci: 



[0 0 10] J;»}JWW?jfca:x R/f^JIHfc3^^i/ 3 >?sf 

05 bT:fc>K b#>i>, ^©3**^3>#/Sffl-t?;i^y:7 

^•©3^^>'3>^ai*=i^^>'3>i:bT*^ 
3fn5io('bfe*©T-fe-5. tUfe, -e©3*^>3 

>MfS^t>-a-«g** i e»m^3^^i>'3>*s^$nf# 
nstf, ±t©3^.^^3.>^^t>#^A s gsm$ 

• *xT*n &£fcffi;b3*^>3>as^£ftf#&lYt§-g- 
tc fct, 3 * * 3 > »jfcftifc*««**Br fc &m $ n 

s«t5Cb&t)©Tf*s. tft**nfc3^4">3>*rjtB 

15 5fcSS<frtt*8*^ ^©3*^3>^]&©-fe;i/;*\y:7 7± 

ft§<fc-5£ bfci>©T'& *X -€©3^.'>3>*fji&©-fe 

20 TV^Jg^fci:, -&3*^>3 V^ifc&M^tt***^;* 
ftttfcJ!J:tr.&©T*feSo 3:T©3 3 >^Jtci^feSte^ 

?>> ^^©ci:^* 5 ?., m^*SS±fciiM^Hr;i/* s m^ 
25 ^5ifc»<vbfe* i o^ i©^5"5&*6-fc©.".- 

. ffl$^^?)Ci:ii^v^^)©•t*fe'^.o BP^v 3 ^V.i/ 3 

-> 3 ^*toS©-fe;ws 7 r±{c-fe';i/* 5 a{c@i»^*i 

^it6{i^&;V^4)©T•$)So - 
[0 0.1 1 ] : v' ■ ; . - 

.a i-tt*©-^T.©*B*jsRfc*bfct>©T?aa-,;- ^ 
. ©i^ic, «SSc©X**ESl^^6©*;Kd:^a/ffe;$. 

• nfc^ . v. p 1 /v e 1 sesit 1 ^- 4 THt % #*fb« 

^©-tr;H.2#-^^e>(±i^$fe««i:bT©VP I (Virt 
40 ual Path Identifier) ijit^VCI (Virtual Channel 
Identifier ) #«tB£*i,fc±, A^ttffl^l/-^/^ 

WgB5(c#^.P,n&*)©f5:oTV^„ C©A*ttffl^ 
;i/-^/3^^->3>tf^l 3£fci:^£, 

£ixz>zt£.£r>z, #B<btt^©-fe;H 2^^{i-b;i/ 

S{C-B#S«^^^TV^i.t)©ffeS. fiu ^©fHfc, 

50 mwmztizzt&mm-r^<. #a<b«^©-b;n 2 
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cd-v * ¥v 4 -jv K rttt^*JS £ ix 2> z 1 sc <t o 

-b;WN*>>7r 3-v©— Btg^#fTfc>*iS &©£:& 
oTV^o • 5 7" K 

U^£<fcoT*J.— ftmfry^yr— yjVG±lZlt. -fe 05 

.5. 

[0 0 12] WlCDiatbt, W-V77 31CH: 10 
■fe;H 2*^5b»-l^**snfcfft, *fc#ffl UMWffi 7 # 

tf, tt*tHb«!l»SIJ7Tfl±Hl**ffl^l/-7 , W«l 5fc • 15 
ffiTjrn^^aVtfffil 6 *>£>-lr;W\* y 7 y 3 -%©^ 

oTs WRR 1 5^— 7;H..0_hA i ?>{itB7attffl^>'l'— 7° 

mtfjv—ymmi 5*m<frtii\s7h'i'X.h:is-c, wrr 

.•2tt-^;u 1 4.±*»e ) tt*©tu*«ffly;u-7'rt3*^-- 25 

t±i*5i^^->3>«^i 6(±^©m* • 

ti*T-©J:-5{-> mtinm^JV—y^^i/^sy-kj^- 30 

-&(±^ ^£«#£bTb£ iot, * 35 

■^tU, *a-»77^rr7 TVU 6 lt*» £>«:.•£© 

io, ^ri-^a58T-tB^3^^^3>«^l 6*s* 
£ • #f£;*;ft,T^£ *>©T-&£>,> ^©^^--^95 8 c 
tt, 7'7^^-U5 i i'^>n-^ffiv^tB^n^^>>3 
>&5£3M£8ai:, 79 -f tfUir-f a>=j- K£jR&4fc 45 
^ffifc UTiBfiS < fc»©^m*Si3H*© 8 b 

[0 0 13] ^;t% #3gBJ3©j|tel$l&WK$te:£oT> 
B 2 £ «fc *^B^{c*tt >) %X<D®klZ^X 50 
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a#«fctrma#*IIR;5ftS*>©fc*:-3Tl*4. ftf AT 
1 9#§§!;£;*ft3#, d©*^?— 

;i/-:ric#i!]£ftfc±, rtffliOi/— rft-frnatLTtt-fe 
;i/*siSfi$nff 3*;MP£2 0 a~2 0 d#5til£ft3 

*)©T*&So 

[0 0 14] gfCjfcfc, ftifeftffl^TrtCtt, m 
«® 3 * ^ a > 3&»«SS S *l fc-±, n * * a - > 

jb*v-.d.Cn?«D»flH|M*2 l a~2 1 dfcWK2®lfl&*>©-e 

»■»>.■ iB]-»ffl rttx- nmk& i±m&, 

ifi^« 2 1 a ~ 2 1 d £@*T©-t?;um7J* s aJt&i: £ 
ftTV>S%©T-$>£o 

[0.0 1 5] *fSWK^^-CH(W<jt:lliW*--*i 
ffv H! 3 EVP I/VC I^^-7;b4©«fig^^ 
?VB3Eili©<fc-5£> £©VP I/VC I&WkT—7JV4 
•T?fcfc v «»©A**E»1 -.*»e>Aiti-S*ufc.-b;fcl 2&*© 

©V ; P I /VC I ->3 

l-A»e>©-fe;H 2=S-^*s-fe;WN'5/7^3*^-U> ^IS© 
m^ES2©-5*>, 3fM(±5^7jE§2±lCtBij^tvi.lZ 

tt^^ftvp i/vc r^*io«fflW-7i3j;i)t3 
•* * 3 > till *) tkr % UT^g, 7;u 

(C <t 13 ^ b T *5 < tffe S ©T- h 3 o 

[0016] .*fcv *3--ftmfr2mmmwRR7s>r.i; 

i - 9 > #735$ J- i s *J®© =r x a ttv h 4 iz m 

t-'i O T- fe % . . * a -ifett^ 2 HJiSi W R R * 4r a - 
•J >^7aS{^ 9, WRR 1 ^—7 

;H 0> WRR2r-7*;H l^iV^f- i— 5feSg*75 
sfr—yfr 6 *^tr«t ^KMSftStt. -ti tBEKfiffl 
WRR JSi:©7c5)Ei;«ajSi: bttt, if©WRRr 

[0017] Hfc^ I5(Ci 1 Pt«©WR R 1 y^-yjV 
I OCDmtit**-?* CfflWRRlr-7;H0±t:a, 

^»^tofc«ffl^i/-7«©«^;^{ctii£v\ tatixm 
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[0 0 1 8] SfC*fcs 06£S§2|!gJf©WRR2 7 i - 05 >3— ^©y^-f * 'Jf-f ^>n— H«gSi: b 

7VH lcD«fig^^1-» MWB-R2f-^M 1C tai*3*i'i'3>* J «)ISlxT^5*Of*4. BI8 

ac«v\ mtipim7nr->rto3*#isa>i!jmirtf > (o) ttn^&tftsitwiBsftfejix stoic "i" ©n 

StiWRl 8# "1" , "0" fcbTaS!/£;**ifc%©£:& S«ljg*A s 3^^^3> (2) ttB^tHSLfefc-rti 

otv^. ftfflTVl/— /fla*>i's>C*tt*t*lil 10 fis ^©3^^^>3> (2) ffiB*»e»v 3*^»>a> 

*Js*Fqj ( "1" ) tfSKMsesftSSt, *©3*^i^ (2) A s tB^n^^ i/g >i: bt?*^$tife±> tfc?S3tS 

3>{c^-rs^f!lf3^Ttt^:i:bT, SgiO&ttft itta*^B> (2) (4S£ LTtfc3t*ffit31S^Si8 

H.-^iiJ»)St:tt'hi:UTl9!^$n-rv'>s*©7?fe b&caa^ft-Sfcwfc&oTv^o cctUcfc!), wrr 

[0 0 19] ITCIilf:, +a-^l^77^r-7 15 ;HH*«FS«H« 1 8 fC«fc 0*^Hl**fll!WSn*:i 

JC, ^i-$t^7^y^-7 r ;U6±{CttV #ffl**;t/- • 08 (A) ■ *»&*|««t-5K v 3*^>3> (0) IC 

( "1" ) , -b;i/*«{JB:b ("0" ) .#:*.a-$feaiE*« . . StS»l 8 CJ; !3Hr;i/W;fr*W^3;h/ti;*v>5 i &©©, 

«1 7.£LTe3£ftfefc©£&-?TV>5. ab^Wffl^ - 20 '^©^MK.*V.vT-fe;W1^7 ? 3 Ctt-fe^SW^T. 

36SI5»««1 7ft*#J»CD±x =*a— #*SB8T?ttW* ' 3> (0) *.e,©^;i/m** J fi : t)nSCli:tt*V^t)©T- 

p*^3>#&^$ft:t^s&©.-ea&So . ■ 

[0020] c^t% **-fcmfr2mmmwRRtt -25 [00 221^ iimmT "o" 

ft: Js * tttfca* * a >4M&tfrc^7mi1'iitt«.- -S\ IP*< .• «B2>#fll Vib—vn :»* £ S'fevfeMUftff' 

■$ttWRR^ya-7 9 Ci !3WRR lTi-7;H0 • ' gtf« 1 8 {£ «t 1 -W±©3^^ i>3 >lC-t?;ktU2j#yF 

±*^{*ffi^Wffl^-^lf«l 5#W^tV54)©i: ^TSn-TVa»C*»6"r, *W&3**"-Sf.3>»l60-fe' 

&oTV">S. £fcs ' n§l^ti)b7fl/^ t bt-WR ;Wt-> 7 r 3 ±fC-fe;b#.g^£;ftTV>&V>«1^Cfci; . 3r 

R2r-7;i/ll±A»f,lt •e©m*ftffl^;b--ri*|=i 30 a— 5feSfc*WH81 7<D*^9-f U > — K i* 
* ^> 3 V-b^l/HJAffS-tiWB 1 8 &sm$ tlZ 4> © ft, - *©7*7 -f:* U 5 1 <f >■;?-*■. PIS*fc- £ t) tti^J => * 

■*©m*ttffl^;i^rrt3^^-&>irMa*l l ls5flMi--- -$tett#«»i r 7±to^->3> (-0) 

1 8£#nB3fc*»SftT-V^Sfc>W-"efe*»*;- . I8^£axfc±, JMflfc: "1" #n*^>3> (4) {£g 

««tt"ea*3*^'>3->**'ft^**xfe©.tft±v *©«f -35 ^t±5^bfcht-n«, ^©n^^->3> <4) &e*> 

IB|C43it 3'> : ©-fe>UM y 7 r ■ • 3*7S>3> (4) *sfcB*J3^7'>3>hbT^ 

3■'N©•b:;^»*«^aA s ^H^T•fe?)-i:A i e>^ 2! £*lfe±v 1*#*ffitt:3 , **-5'.a > (4) {4Ei:bT^- 

&Mnm®mm%bnte^zb&wt>&T-&2>o ■•■ c±t), ^©B#ra^43v^■^:•fe;^tB^A s w : RI$^^Tv^^v^ 

[0 0 2 1] ^^T% m±»ttffl7";b-7-|*|=i^7->3> 40 3^7^3>v BP*>, »WI9aTfflSH3**J/a> 

ft©**— $fciflE#««l 7ft*f*ft:iP*, ^a-fiSs&gB lC*tbTtK f<Da*^->3>»-b;Wt^77 31 

8rt©ffi;ft:3*^3>jfe£3MS!8a{c=kt> N -fe;i/tB±; fc-t?;i/#g1t;*tl,T^ftfce> ^;i/ffi*/#oJfE£:;*ft'rV'> 

£ft£^£tH£:2*7^3>£?fe£bJ;?i:v^4>©T- &&©T-;fctK ?S§^©f!l»)^-CA s qJtgi:^nTV'>S 

fe5o ^©tB^3^7->3>*^IS8a-r*{i> ^Ttti d tX\ »«ttffl»*i)»»6n**>©Tfft*. *4)^ ^ 

^Wffl^-T-^^^^^sV-b^tti^fFStff^l 8h 45 a-*1*»flMRl 7±'TJ©7*^-Y*U5 l -f3i>3-H» 

ft«5»««l 7i:*s>'^-^*'i7^7'^CJ:•5^a«^ *tbT, ^:T©3^7->3>tov>T^ 4r;Wt>>77 
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